#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//int main()
//{
//	int a = 5;
//	if (a = 0) 
//	{
//		printf("%d", a - 10);
//	} 
//	else
//	{
//	printf("%d", a++);
//	} 
//	return 0;
//}
//int main()
//{
//	int x, z, y;
//	x = z = 2, y = 3;
//	if (x > y)
//		z = 1;
//	else if (x == y)
//		z = 0;
//	else
//		z = -1;
//	printf("%d", z);
//		return 0;
//}
//int main()
//{
//	int a = 0;
//	int b = 0;
//	char acHello[] = "hello\0world";
//	char acNew[15] = { 0 };
//	strcpy(acNew, acHello);
//	a = strlen(acNew);
//	b = sizeof(acHello);
//	printf("%d", a);
//	printf("%d", b);
//	return 0;
//}
//int main()
//{
//	int i = 1, sum = 0;
//	while (i < 10) {
//		sum = sum + 1;
//		i++;
//	} 
//		printf("i=%d,sum=%d",i, sum);
//}
//#pragma pack(4)
//int main(int argc, char* argv[])
//{
//	struct tagTest1
//	{
//		short a;
//		char d;
//		long b;
//		long c;
//	};
//	struct tagTest2
//	{
//		long b;
//		short c;
//		char d;
//		long a;
//	};
//	struct tagTest3
//	{
//		short c;
//		long b;
//		char d;
//		long a;
//	};
//	struct tagTest1 stT1;
//	struct tagTest2 stT2;
//	struct tagTest3 stT3;
//
//	printf("%d %d %d", sizeof(stT1), sizeof(stT2), sizeof(stT3));
//	return 0;
//}
//#pragma pack()
//int main()
//{
//	enum ENUM_A
//	{
//		X1,
//		Y1,
//		Z1 = 5,
//		A1,
//		B1
//	};
//	enum ENUM_A enumA = Y1;
//	enum ENUM_A enumB = B1;
//	printf("%d", enumA);
//	printf("%d", enumB);
//}
//int fun(int x, int y)
//{
//	static int m = 0;
//	static int i = 2;
//	i += m + 1;
//	m = i + x + y;
//	return m;
//} 
//void main()
//{
//	int j = 4;
//	int m = 1;
//	int k;
//	k = fun(j, m);
//	printf("%d,", k);
//	k = fun(j, m);
//	printf("%d/n", k);
//	return;
//}
//int main()
//{
//	int count = 0;
//	int num = 0;
//	scanf("%d", &num);
//	while (num != 0)
//	{
//		if (num % 2 == 1)
//		{
//			count++;
//		}
//		num /= 2;
//	}
//	printf("%d", count);
//	return 0;
//}
int fibo(int n)
{
	int f1 = 1;
	int f2 = 1;
	int f3 = 0;
	int i = 0;
	for (i = 0; i < n - 2; i++)
	{
		f3 = f1 + f2;
		f1 = f2;
		f2 = f3;
		
	}
	return f3;
}
int main()
{
	int a = 0;
	scanf("%d", &a);
	printf("%d", fibo(a));
	return 0;
}